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1.  Introduction 

In  this  paper  we  obtain  local  limit  theorems,  local  limit  theorems  for  large 
deviations,  and  ratio  limit  theorems  for  multi-dimensional  probability  measures 
which  may  be  lattice,  nonlattice,  or  a  combination  of  the  two. 

2.  Statements  of  results 

Let  Rd  denote  the  set  of  d-tuples  of  real  numbers  x  =  (x1,  •  •  •  ,xd).  Let  n 
denote  a  probability  measure  on  the  Borel  subsets  of  Rd  with  characteristic 
function  /  defined  by 

(2.1)  m  =  fRd  eixMdx),  8  =  (0!,  •  •  •  ,  8d)  e  Rd, 
where  x  •  8  =  xl8x  +  •  •  •  +  xd8d. 

We  assume  that  n  is  nondegenerate  in  that  it  is  not  supported  by  any  (d  —  1)- 
dimensional  affine  subspace  of  Rd.  Then  by  making  a  suitable  linear  trans¬ 
formation  on  Rd,  we  can  assume  that  n  is  normalized  in  the  following  sense 
(see  Spitzer  [10],  pp.  64-75):  there  is  an  integer  dh  0  <  di  <  d,  and  there  are 
real  numbers  a1,  •  •  •  ,  ofi1  such  that 

(2.2)  f{2imh  •  •  •  ,  2i mdl,  0,  •  •  •  ,  0)  =  exp  ( 2iri{rhal  +  •  •  •  +  ndlad *)) 

for  integral  %,•••,  ndi,  and  |/(0)|  <  1  for  all  other  values  of  Q.  If  di  =  d,  then 
n  is  lattice  and  if  dx  =  0,  then  ju  is  nonlattice. 

Let  /x(n)  denote  the  n-fold  convolution  of  n  with  itself.  It  is  clear  that  n(n)  is 
supported  by 

(2.3)  D„  =  {x  G  Rd\xk  —  nak  is  an  integer  for  1  <  k  <  dx}. 

Note  that  Dn  is  independent  of  n  if  and  only  if  we  can  take  a1  =  •  •  •  =  ad'  —  0, 
and  in  particular,  that  Dn  =  Rd  if  dx  =  0.  The  statements  below  can  be  simpli¬ 
fied  somewhat  in  these  cases. 

For  the  0  <  h  <  <»  set 

(2.4)  h  =  {xe^|  M  <  h/2  for  1  <  k  <  d}, 
and 

(2.5)  7 h  =  {x  £  Rd\xk  =  0  for  1  <  k  <  dx  and  |a;fc|  <  h/2  for  dx  <  k  <  d}. 

Also  set  x  +  h  =  {y\y  —  x  e  h}  and  x  +  7*  =  {y\y  —  x  e  7*}. 
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Theorem  1.  Let  v  be  a  stable  'probability  measure  in  Rd  having  a  density  p. 
Let  p  be  normalized  and  suppose  that  for  some  constants  Bn  and  An 

(2.6)  lim  p(n)(Bnx  +  An  +  lBnh )  =  v{x  +  h),  x  E  Rd  and  0  <  h  <  °o . 

n— >oo 

Then 

(2.7)  m("’(z  +  7»)  =^V  (f-gf2)  +  "(B» ').  *  e  D« 

where  Bio(Bnd)  — »  0  as  n  — *  »  uniformly  for  x  E  Rd  and  h  in  bounded  sets . 
Corollary  1.  Let  p  be  normalized  and  have  mean  m  and  covariance  2.  Then 


®»  ■"<-+» ■  - Tfe " ”l)) 


where  ndno{n~in )  — >  0  as  n  — *  qo  uniformly  for  x  E  Rd  and  h  in  bounded  sets . 

Theorem  1  was  obtained  in  the  lattice  case  di  =  d  by  Rva6eva  [9]  and  in 
the  nonlattice  case  di  =  0  by  Stone  [12].  It  shows  that  in  the  present  context 
local  limit  theorems  hold  no  less  generally  than  integral  limit  theorems.  In  fact, 
the  integral  form  of  the  central  limit  theorem  in  the  finite  covariance  case  could 
be  proven  in  general  by  first  proving  corollary  1  and  then  using  Riemann 
approximating  sums.  After  [12]  appeared  the  author  was  informed  that  closely 
related  results  were  announced  by  Bretagnolle  and  Dacunha-Castelle  [1]  (see 
also  Stone  [11]). 

Next  we  consider  probability  measures  p  which  satisfy  Cramer’s  condition: 
for  some  constant  c  >  0 


(2.9)  e?\x\p(dx)  <  qo  . 

Let  g  denote  the  moment  generating  function  of  p,  defined  for  all  s  E  Rd  by 

(2.10)  g(s)  =  JRd  ex'*p(dx),  x  E  Rd. 

Under  Cramer’s  condition,  g  is  continuously  differentiable  any  number  of  times 
for  \s\  <  c,  and  in  particular 


(2.11)  g'{  0)  =  JRdxp(dx)  =  m. 

Let  pa,  \s\  <  c,  denote  the  probability  measure  on  the  Borel  subsets  of  Rd  defined 
by  dpjdp  =  (g(s))~1ex'8>  or  equivalently  for  all  Borel  sets  A, 

(2.12)  n,{A)  =  fA  ( g(s))~'e>Mdx ). 

If  P  is  normalized,  then  so  is  each  p„.  Let  pin)  denote  the  n-fold  convolution  of  ps 
with  itself.  Then  for  all  Borel  sets  A, 

d"’(A)  =  fA  (j(»))-^-v<*>(«fa) 


(2.13) 
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and 


(2.14) 


n(n)(A)  =  fA  (g(s))ne~x‘ apin) (dx) . 


Let  m8,  2„  and  f8  denote  the  mean,  covariance,  and  characteristic  functions 
of  ixs. 

Using  Fourier  analysis  we  will  prove  the  following  theorem. 

Theorem  2.  Suppose  p  is  normalized  and  satisfies  Cramer’s  condition.  Then 


(2.15) 


Ps 


( n ) 


(x  +  Ih)  = 


hd~dl 


(2im)d/2jSs|1/2 


exp 


(- 


( x  —  l(x  —  nmsy 

2  n 


+  o(n~dn), 


X  G  D 


n> 


w/iere  nd/2o(n~d/2)  — >  0  as  n  — >  oo  uniformly  for  x  G  Rd,  h  in  hounded  sets,  and 
s  in  compact  subsets  of  {s  |  |s|  <  c}. 

Before  stating  theorem  3,  we  need  to  comment  further  on  the  functions  m« 
and  2«,  |s|  <  c.  These  functions  are  continuously  differentiable  any  number  of 
times.  Also  if  p  has  mean  0,  then  as  s  — >  0,  n8  =  2s  +  0(|s|2)  and  2*  =  2  +  0([s])  * 
If  p  is  normalized  and  in  particular  nondegenerate,  then  2  is  nonsingular  and 
ms  has  a  continuous  inverse  sm  for  s  sufficiently  small.  The  function  sm  is  con¬ 
tinuously  differentiable  any  number  of  times  for  m  sufficiently  small. 

Recalling  the  relationship  between  pin)  and  pM,  we  obtain  immediately  from 
theorem  2  the  following  theorem. 

Theorem  3.  Suppose  p  is  normalized,  has  mean  0,  and  satisfies  Cram&r’s  condi¬ 
tion.  Then  for  some  constant  c2  >  0,  and  for  x  G  Dn, 

(2.16) 

pM(x  +  7 h)  =  (flr(s,/«))"e-**«*'-  (9  | U2  (  /  e-i’**  dy  +  o„(  1)), 

(27TW)<1/Z|2«i/b|1/Z  \J\\y\\<h  ) 


where  o„(l)  — > 0  as  n—*<x>  uniformly  for  ]z|  <  c2n  and  h  in  hounded  sets  ( the 
integral  is  set  equal  to  1  if  d\  =  d). 

Theorem  3,  a  local  limit  theorem  for  large  deviations,  is  closely  related  to 
work  of  Cramer  [3],  Petrov  [7],  Richter  [8],  and  others.  The  author  was  moti¬ 
vated  to  prove  theorem  3  by  the  realization  that  it  led  to  an  easy  proof  of 
theorem  4. 

Theorem  4.  Suppose  p  is  normalized.  Then  for  every  integer  n0,  h  >  0,  and 
e  >  0,  there  is  a  8  >  0  such  that  if  n  >  5-1,  x  G  Dn,  y  G  Dn+n \x  —  y\  <  e_1 
and  p(n)(x  +  Ih)  >  e~Sn,  then 


(2.17) 


ju(w+n o)(y  +  Ih) 

/i(n)(x  +  Ih) 


1  <  «. 


Let  us  say  that  p  is  not  one-sided  if  p{x\x-d  >  0}  >  0  for  all  non-zero  6  G  Rd. 
It  is  exactly  in  this  case  that  there  is  an  (necessarily  unique)  So  G  Rd  such  that 
inf8eR<*  g(s)  =  g(s0).  Sufficient  conditions  to  guarantee  that  s0  =  0  are  that 
p  has  mean  0  or,  more  trivially,  that  g(s)  =  <x>  for  s  ^  0. 

Theorem  5.  Suppose  p  is  normalized  and  not  one-sided,  and  let  So  he  defined 
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as  above.  Then  for  every  integer  no,  h  >  0,  and  e  >  0,  there  is  a8  >  0  such  that  if 
n  >  5-1,  x  E  Dn,  y  E  Dn+m,  \x  —  y\  <  e_1  and  |z|  <  8n,  then 


(2.18) 


M(n+«,)(y  4-  Jk) 

nM(x  +  7  h) 


(g(s0))^-^ 


<  €. 


Note  that  (2.18)  reduces  to  (2.17)  if  and  only  if  so  =  0. 

If  we  suppose  further  that  Dn  =  D  is  independent  of  n  (see  discussion  of  this 
above)  and  ignore  the  uniformity  in  x,  then  the  statement  of  theorem  5  simpli¬ 
fies  as  follows. 

Corollary  2.  Suppose  p  is  normalized,  Dn  =  D  is  independent  of  n,  and  p  is 
not  one-sided.  Let  So  be  as  defined  above.  Then  for  every  integer  n0,  x  E  D,  y  e  D, 
and  h  >  0, 

(2.19)  lim  =  (9(So))~ete-«)-». 

«-*•  pw{X  +  lh) 


Again  note  that  s0  =  0  is  necessary  and  sufficient  for  (2.19)  to  reduce  to 


(2.20) 


/ji"+"*>(y  +  7h) 
n — ►  °o  p(n)(x  +  lh) 


=  1. 


Corollary  2  includes  theorems  of  Chung  and  Erdos  [2]  and  Kemeny  [4]  in 
the  lattice  case  and  an  unpublished  theorem  of  Ornstein  [6]  in  the  nonlattice 
case.  Ornstein  obtained  the  result  that  (in  our  notation)  if  d  =  1,  di  =  0,  and 
either  p  has  mean  0,  or  the  positive  and  negative  tails  of  p  have  infinite  means 
(both  conditions  guarantee  that  So  —  0),  then  (2.20)  holds.  Ornstein’s  method 
differs  considerably  from  the  one  used  here.  It  seems  also  to  be  capable  of  yield¬ 
ing  corollary  2  and  possibly  much  more 


3.  Proofs 


The  proof  of  theorem  1  and  its  corollary  are  omitted  since  the  necessary 
modifications  of  the  proofs  in  [12]  are  presented  in  the  proof  of  theorem  2. 

To  begin  the  proof  of  theorem  2  write  x  =  (£,  x),  where  £  =  (x1,  •  •  •  ,  x?1)  E  Rdi 
and  x  =  (a^1+1,  •  •  •  ,  xd)  E  Rd~dl.  If  d\  =  0  or  d\  =  d,  then  £  or  x  is  undefined. 
Similarly,  write  0  =  (9,  9),  where  9  E  Rdl  and  9  E  Rd~dl. 

Define  K(x),  x  E  Rd~dl,  and  k(9),  9  E  Rd~dl,  by 


(3.1) 

and 


K(x) 


1  /  X  sin  x’/2\2 

(2ir)d~dl  \y=dT+i  x*/2  ) 


(3.2) 


m  = 


n  a  -  \9k\), 

i  =  di  + 1 

.0, 


Ill'll  <  1, 
m  >  i. 


For  the  a  >  0  set 
(3.3) 


Ka(x)  =  a-u-^Kia-'x), 


X  E  Rd-dl, 
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and 

(3.4)  ka(9)  =  k(ad),  9  £  Rd~dl. 

Then  Ka  is  a  probability  density  on  Rd~dl  with  characteristic  function  (Fourier 
transform)  ka.  The  essential  point  here  is  that  ka  has  compact  support. 

For  |s|  <  Ci,  x  £  Dn,  h  >  0,  and  a  >  0  set, 

(3.5)  F„($,  x,  h,  a)  =  JRddi  yin)((£,  x  -  y)  +  7h)Ka{y )  dy. 

A  form  of  the  Fourier  inversion  theorem  yields  that 


(3.6) 


F„(s,  x,  h,  a) 


hd~dl 


dde-^9ka{d)Sns{B)  n 

j  =  di+l 


sin  hdj/2 
hdj/2 


Choose  Ci  such  that  0  <  C\  <  c.  From  the  relation  fs(d)  =  f(9  —  is),  it  follows 
that 

(3.7)  e~im‘-efs(d )  =  e-*-™'2  +  o(|0|2), 

where  \d\~2o(\9\2)  — » 0  as  d  — » 0  uniformly  for  |s|  <  ci.  Also  for  any  N  >  0  there 
is  an  e  >  0  such  that  |/s(0)|  <  1  —  e  for  A-1  <  9  <  i r,  N~l  <  9  <  N,  and 
\s\  <  Ci.  It  now  follows  by  a  standard  computation  such  as  in  the  proof  of 
lemma  1  of  [12]  that  for  any  N  >  0  and  for  all  x  £  Dn, 


(3.8) 

hd~dl 

Vn(s,  x,  h,  a)  =  (2im)d'i'2|Z  |l7i  GXp  ~  nms)/2ri)  +  o(n~dl2), 

where  nmo{rrdn )  —^0  as  n—xx  uniformly  for  \s\  <  ch  x  £  Rd,  0  <  h  <  N, 
and  A"1  <  a  <  N. 

Theorem  2  now  follows  by  a  proof  similar  to  that  of  lemma  2  of  [2].  This 
proof  is  unnecessarily  complicated,  however,  by  the  fact  that  in  [12]  0  was 
chosen  to  be  a  corner  instead  of  the  center  of  the  cube  Ih.  A  simpler  proof  can 
be  based  on  the  fact  that  if  |s|  <  c,  x  £  Rd,  h  >  0  and  0  <  8  <  1,  then 

(3.9)  (X,  x  -  |7)  +  Ih(is)  Qx  +  7hQ  {%,x  -  y)  +  Iha+&),  lll/ll  <  5A 
and  hence 


(3.10)  x-y)  +  /„(!_«))  <  (*  +  7h)  <  M(f  ((*,  X  -  y)  +  7ha+&)), 

\\V\\  <  5/2. 

As  discussed  in  section  2,  theorem  3  follows  immediately  from  theorem  2. 
Theorem  4  is  clearly  equivalent  to  lemma  4. 

Lemma  1.  Suppose  y  is  normalized.  Then  for  every  integer  n0,  h  >  0,  and 
t  >  0,  there  is  ad  >  0  such  that  if  n  >  5-1,  x  £  Dn,  y  £  Dn+no,  and  \x  —  y\  <  e_1 
then 


(3.11)  M(n+no)(2/  +  /*)  <  e-571  +  (1  +  e)/n)(i  +  Ih). 

Lemma  1  will  be  proven  first  under  the  additional  assumption  that  Cramer’s 
condition  is  satisfied. 
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Lemma  2.  If  y  has  mean  m  and  satisfies  Cramer's  condition,  then  for  every 
r  >  0  there  is  a8  >  0  such  that  yw{x  |  \x  —  nm\  >  rn}  <  e~5n,  n  >  8~l. 

It  suffices  to  prove  this  known  lemma  for  d  =  1  and  m  =  0.  In  this  case  we  can 
find  positive  numbers  s  and  8  such  that  \s\  <  c  and  g(±s)e~TS  <  e~25.  Then 
for  n  >  5_1 

(3.12)  y (n)([m,  =o))  <  (g(js))nerr,u  <  e~Un  <  e~hn/2, 

and  similarly  y{n){{  — »,  —  rn])  <  e~hn/2.  Thus  y(n){x\  \x\  >  rn}  <  e~5n  as 
desired. 

Let  y  be  normalized  and  satisfy  Cram6r’s  condition.  In  proving  lemma  1 
we  can,  without  further  loss  of  generality,  assume  that  y  has  mean  0.  It  follows 
easily  from  theorem  3  and  lemma  2  that  for  every  integer  n0,  h  >  0,  and  c  >  0 
we  can  find  5  >  0  and  r  >  0  such  that  if  n  >  5_1,  x  G  D„,  y  g  Dn+n 0,  and 
\x  —  y\  <  e-1,  then 

(3.13)  y(n+n°)(y  +  Ih)  <  (1  +  e)/i(n) (x  +  7h),  \x\  <  m, 

and 

(3.14)  y(n+no)(y  +  h)  <  e~5n,  ]o?|  >  rn. 

This  yields  lemma  1  (hence  also  theorem  4  under  the  additional  assumption 
that  y  satisfies  Cram4r’s  condition). 

We  can  reduce  the  general  case  to  this  special  case  by  means  of  lemma  3. 
Lemma  3.  There  are  two  'probability  measures  yi  and  y2  such  that  yi  satisfies 
Cramer's  condition,  y  is  absolutely  continuous  with  respect  to  yh  and  2y  =  yi  -f  y2. 

To  effect  the  desired  decomposition  we  can,  for  example,  choose  x0  G  Rd  such 
that  /i{x0}  =  0,  define  yi  by 

(3.15)  yi(A)  —  2  Ja  e~r,'iX~Xafi{dx),  all  Borel  sets  A, 

7]  denoting  a  positive  number  such  that  yi(Rd)  =  1,  and  set  y2  =  2y  —  yi. 

We  proceed  to  a  proof  of  lemma  1.  Let  y\  be  normalized  and  decomposed 
according  to  lemma  3.  Then  yx  is  normalized  and  satisfies  Cramer’s  condition 
and,  therefore,  lemma  1  holds  with  y  replaced  by  y\.  Also 

(3.16)  M«”>  =  .£(")|;  Mi-'1  V)'’, 
where  *  denotes  convolution. 

Choose  integer  n0,  h  >  0,  and  e  >  0.  By  applying  lemma  1  to  yi  and  lemma  2 
to  the  binomial  distribution,  we  can  find  5  >  0  and  0  <  r  <  \  such  that  if 
n  >  5-1,  |  j  —  (n/ 2)|  <  rn,  x  G  Dn-},  y  G  Dn+no-j,  and  \x  —  y\  <  e_1,  then 

(3.17)  ("  +  ”")  2-<*+»)m«+»-*(j ,  +  7J 

<  i  (”  "t  ”°)  +  (!  +  «)  (")  2-m'*7'(»  +  7,), 


RATIO  LIMIT  THEOREMS 


223 


and  if  n  >  8~l,  then 


(3.18) 


5  ("+"»)  2— 


Lemma  1,  and  hence  also  theorem  4,  now  follow  immediately. 

Lemma  4.  Suppose  y  is  normalized  and  that  limn->»  (yM(Ih»))1/n  =  1  for  some 
finite  h0.  Then  for  every  integer  no,  h  >  0,  and  e  >  0,  there  is  a  8  >  0  such  that  if 
n  >  5-1,  x  £  Dn,  y  £  !)„+,*,  \x  —  y\  <  e-1,  and  |a:|  <  8n,  then  (2.17)  holds. 

In  proving  this  lemma,  we  can  assume  that  h0  >  1.  It  follows  from  theorem  4 
and  the  present  hypotheses  that  for  any  8  >  0  there  is  a  positive  integer  n  such 
that  y(n)(—x  +  ho)  >  e~Sn  for  x  £  ho-  Since  for  k  >  1 


(3.19)  M(*nW  >  fT  y«n~n\dx)yM(-x  +  Ih), 

Jh o 

we  see  that  y(kn)(h0)  >  e~Skn,  k  >  1.  Theorem  4  now  implies  a  series  of  conse¬ 
quences.  First,  limn_>oo  (y(n)(Iho))1/n  =  1.  Thus  there  exists  xn  £  D„  with  |z„|  <  1 
and  limn-^oo  (fxw(xn  +  7^0))1/n  =  1.  Therefore,  for  any  h  >  0  and  5  >  0  there 
exist  r  >  0  and  n0  such  that 

(3.20)  nM(x  -f-  Ih)  >  e~Sn  for  n  >  n0,  x  £  Dn,  and  |*|  <  m. 

This  result,  together  with  a  final  application  of  theorem  4,  yields  lemma  4. 
The  next  result  was  suggested  by  theorem  5  of  Kesten  [5]. 

Lemma  5.  If  n  is  nondegenerate  and  inf*^  g(s )  =  g(0)  =  1,  then 

(3.21)  lim  (MM(ho))1/n  =  1 

n—>  oo 

for  some  h0. 

Under  the  hypothesis  of  lemma  5  y  is  not  one-sided  and  lim|8|_>„o  g(s)  =  oo . 
We  assume,  without  loss  of  generality,  that  y  is  normalized.  For  e  >  0  set 

(3.22)  gt(s)  =  JRdex-se~,^iy(dx). 

Let  be  the  unique  minimizing  point  of  <7«(-)-  Then  as  e  — >  0,  st  stays  bounded 
and  Fatou’s  lemma  implies  g((st)  — »  ^(0)  =  1.  Let  vt  be  the  probability  measure 
defined  on  all  Borel  sets  A  C  Rd  by 

(3.23)  v,(A)  =  \  fh  e-WV(<fe). 

Ja  gAst) 

Then  vt  is  normalized  and  has  mean  0  and  exponentially  decreasing  tails.  Thus 
limn-,*  (v{nt(Ih))Vn  for  h  >  1.  Since 


(3.24) 


PM(h)  >  (».(«.))” 


it  follows  that,  for  h  >  1,  lim  inf„^»  (yM(h))1/n  >  g((s(),  and  hence  that 
limn_»oo  (yM(h))1/n  =  1,  as  desired. 

Finally,  to  prove  theorem  5,  let  y  be  normalized  and  not  one-sided,  and  let 
So  be  as  defined  just  above  the  statement  of  theorem  5.  Then  lemma  5,  and 
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hence  lemma  4,  apply  to  the  probability  measure  jiis0.  Using  the  relation  between 
and  we  get  theorem  5. 
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